Outer approximation algorithms to solve semi-infinite environmental pollution problems
نویسندگان
چکیده
منابع مشابه
Non-Lipschitz Semi-Infinite Optimization Problems Involving Local Cone Approximation
In this paper we study the nonsmooth semi-infinite programming problem with inequality constraints. First, we consider the notions of local cone approximation $Lambda$ and $Lambda$-subdifferential. Then, we derive the Karush-Kuhn-Tucker optimality conditions under the Abadie and the Guignard constraint qualifications.
متن کاملOuter approximation algorithms for canonical DC problems
The paper discusses a general framework for outer approximation type algorithms for the canonical DC optimization problem. A thorough analysis of properties which guarantee convergence is carried out: different sets of general conditions are proposed and compared. They are exploited to build six different algorithms, which include the first cutting plane algorithm proposed by Tuy but also new o...
متن کاملAlgorithms to Solve Hierarchically Semi-separable Systems
‘Hierarchical Semi-separable’ matrices (HSS matrices) form an important class of structured matrices for which matrix transformation algorithms that are linear in the number of equations (and a function of other structural parameters) can be given. In particular, a system of linear equations Ax = b can be solved with linear complexity in the size of the matrix, the overall complexity being line...
متن کاملOuter Approximation Algorithms for Canonical Reverse-Polar Problems
In this paper we propose a novel generalization of the canonical DC problem and we study the convergence of outer approximation (cutting planes) algorithms for its solution which use an “approximated” oracle for checking the global optimality conditions to the problem. Although the approximated optimality conditions are similar to those of the canonical DC problem, the new class of Canonical Re...
متن کاملFirst-Order Algorithms for Generalized Semi-Infinite Min-Max Problems
We present a first-order algorithm for solving semi-infinite generalized min-max problems which consist of minimizing a function f0(x) = F (ψ1(x), ...., ψm(x)), where F is a smooth function and each ψi is the maximum of an infinite number of smooth functions. In Section 3.3 of [17] Polak finds a methodology for solving infinite dimensional problems by expanding them into an infinite sequence of...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: INGE CUC
سال: 2018
ISSN: 0122-6517,2382-4700
DOI: 10.17981/ingecuc.14.1.2018.02